Nashoba County was a political subdivision of the Choctaw Nation in the Indian Territory. The county formed part of the nation’s Apukshunnubbee District, or Second District, one of three administrative super-regions.
Nashoba County was established by the Choctaw Nation’s Doaksville Constitution of 1860. It ceased to exist on November 16, 1907, along with the Choctaw Nation and the Indian Territory, upon the advent of Oklahoma’s statehood. The territory comprising the former county is now included in the Oklahoma counties of Le Flore, McCurtain and Pushmataha.
Nashoba is the word for “wolf” in the Choctaw language, and the county was often referred to as Wolf County. Its county seat was Nashoba Court House.
Bordering Nashoba County on its east was the State of Arkansas. To its west was Cedar County, and to its north was Wade County. To the south were Bok Tuklo and Eagle counties.
The territory formerly belonging to Nashoba County is incorporated primarily into the Oklahoma counties of McCurtain and Pushmataha.